A Note on P Systems with Small-Size Insertion and Deletion
نویسندگان
چکیده
1 Institute of Mathematics and Computer Science Academy of Sciences of Moldova Academiei 5, Chişinău MD-2028 Moldova {artiom,rogozhin}@math.md 2 IEC, Department of Information Engineering, Graduate School of Engineering Hiroshima University, Higashi-Hiroshima 739-8527 Japan 3 Research Group on Mathematical Linguistics, Rovira i Virgili University Av. Catalunya, 35, Tarragona 43002 Spain [email protected] 4 LACL, Département Informatique, Université Paris Est 61 av. Général de Gaulle, 94010 Créteil, France [email protected]
منابع مشابه
Computational Power of P Systems with Small Size Insertion and Deletion Rules
Recent investigations show insertion-deletion systems of small size that are not complete and cannot generate all recursively enumerable languages. However, if additional computational distribution mechanisms like P systems are added, then the computational completeness is achieved in some cases. In this article we take two insertion-deletion systems that are not computationally complete, consi...
متن کاملInsertion/deletion polymorphism of angiotensin-converting enzyme and chronic obstructive pulmonary disease: A case-control study on north Indian population
This research aimed to explore the ACE (insertion/deletion) gene association as key factor for chronic obstructive pulmonary disease (COPD) development in north Indian population. A total of 200 clinically diagnosed patients with COPD were selected against 200 healthy individuals. Genetic variations of ACE (insertion/deletion) were evaluated by using polymerase chain reaction ...
متن کاملRandom Context and Semi-conditional Insertion-deletion Systems
In this article we introduce the operations of insertion and deletion working in a random-context and semi-conditional manner. We show that the conditional use of rules strictly increase the computational power. In the case of semi-conditional insertion-deletion systems context-free insertion and deletion rules of one symbol are sufficient to get the computational completeness. In the random co...
متن کاملOn the Power of Insertion P Systems of Small Size
In this article we investigate insertion systems of small size in the framework of P systems. We consider P systems with insertion rules having one symbol context and we show that they have the computational power of matrix grammars. If contexts of length two are permitted, then any recursively enumerable language can be generated. In both cases an inverse morphism and a weak coding were applie...
متن کاملSimulation and Modeling of a High Sensitivity Micro-electro-mechanical Systems Capacitive Pressure Sensor with Small Size and Clamped Square Diaphragm
This paper proposes a Micro-electro-mechanical (MEMS) capacitive pressure sensor that relies on the movable electrode displaced like a flat plate equal to the maximum center deflection of diaphragm. The diaphragm, movable electrode and mechanical coupling are made of polysilicon, gold and Si3N4, respectively. The fixed electrode is gold and the substrate is Pyrex glass. This proposed method inc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009